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Abstract. We prove a criterion for k— formality of arrangements, 
using a complex constructed from vector spaces introduced in 
As an application, we give a simple description of k— formality of 
graphic arrangements: Let G be a connected graph with no loops 
or multiple edges. Let A be the flag (clique) complex of G and 
let H,(A) be the homology of the chain complex of A. If Ag is 
the graphic arrangement associated to G, we will show that Ag is 
A;— formal if and only if Hi(A) — for every i = 1, . . . , k — 1. 



1. Introduction 

In P], Falk and Randell introduced the notion of a formal arrange- 
ment. An arrangement is formal iff every linear dependency among the 
defining forms of the hyperplanes can be expressed as linear combina- 
tion of dependencies among exactly 3 defining forms. Many interesting 
classes of arrangements are formal: in pQ , Falk and Randell proved that 
K(tt, 1) arrangements and arrangements with quadratic Orlik-Solomon 
ideal are formal and, in [HJ, Yuzvinsky showed that free arrangements 
are also formal; and gave an example showing that formality does not 
depend on the intersection lattice. In Brandt and Terao generalized 
the notion of formality to k— formality, proving that every free arrange- 
ment is k— formal. For this they introduced the concept of 'higher' 
relation spaces, which capture 'the dependencies among dependencies'. 

In the first section of this paper we briefly recall the notions of re- 
lation spaces and formality. By rewriting the definitions, we obtain 
a lemma characterizing formality topologically. Then we apply this 
criteria for graphic arrangements to obtain a description of k— formality 
in terms of the homology of a certain chain complex. With this it is 
easy to produce examples of graphic arrangements which are k— formal 
but not (k + 1)— formal, for any given k. 
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2. Preliminaries 

In what follows we adopt all the notation from {2|. Let A be an 
arrangement of n hyperplanes in a vector space V over a field K. For 
each H G A we fix the defining form an G V*. 

Define a map (ft : E(A) : = ©He^Ke^- — > V* , by </>(e#) = olh, where 
E(A) is the vector space with basis {e#}. 

Let F(A) be the kernel of this map. Then dimF(^4) = n — r(A) 
where r(A) is the rank of A. The vector space F(A) describes which 
linear forms are linearly dependent, as well as the dependency coeffi- 
cients (up to scalar multiplication). We will refer to elements of F(A) 
as relations. 

Let F 2 (A) be the subspace of F(A) generated by the relations cor- 
responding to dependencies of exactly 3 linear forms. 

Definition 2.1. A is formal iff F(A) = F 2 (A). 

Definition 2.2. For 3 < k < r(A), recursively define Rk{A) to be the 
kernel of the map 

(A): R k - 1 {Ax)^R k -M), 

XeL,r(X)=k-l 

where L is the lattice of intersections of A and ftk-i is the sum of the 
inclusion maps Rk-i(Ax) c — ► Rk-i(A). We identify R2(A) with F(A). 

To simplify notation, for k > 2 we will denote with = Dk(A) the 
vector space ®xeL,r(x)=k R k(A x )- 

Definition 2.3. We define 

(1) An arrangement is 2-formal if it is formal. 

(2) For k > 3, A is k— formal iff it is (k — 1)— formal and the map 
7Tfe : Dk — > Rk(A) is surjective. 

Lemma 2.4. For any arrangement A, the following sequence of vector 
spaces and maps form a complex: 

D.:0 — ► D 2 D l D — > 0, 

where Dq = V* , F)\ = E(A) and for k > 2, Dk are the spaces from the 
notations above. Also, di = 4> and dk '■ Dk — > Dk-i, dk = ^k for k > 2. 

Proof. We have d k (D k ) = 7v k (D k ) C R k (A) = ker{ix k -i) C D k -i- So 
dk is well defined. Also, dk-i od k (v) = Tik-iij^kiv)) = for any v G Dk, 
as 7Tfc(t>) G Rk(A) = ker{^k-i). So, indeed we have a complex. □ 

Lemma 2.5. A is k— formal iff Hi(D,) = for every i = 1, . . . , k — 1 
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Proof, iii is surjective iff Ww G Ri(A) there exists v G A such that 
ni(v) = w. 

We have Ri(A) = ker{jii_i) = ker{di-\) and w = ni(v) = di{v) G 
Im{di). So we get feer(d/_i) C Im(d{) which give us Hi_i(D) = 0. □ 

Example 2.6. In this example we will discuss [2], Example 5.1., in 
terms of the homology of the above complex. We must specify that all 
the computations are already done in {2], and we are just translating 
into topological language. 

A is a real essential arrangement of rank 4 consisting of 10 hy- 
perplanes, defined by the vanishing of the following linear forms: 

OL\ = X3, «2 = ^3 — X4, «3 = X2, «4 = X2 + X3 — 2X4, «5 = «6 = 
Xi + X3 — 2X4, OC7 = X2 + 2X3 — 2X4, «8 = Xi + 2X3 — 2X4, «9 = 
Xi + X2 + X3 — 2X4, «io = X4. 

So .Do — I^ 4 ) -Di — an d the map d\ : — > D is just the map 
4> and has rank 4. Therefore ker(d\) has dimension 10 — 4 = 6. 

We have 7 nondegenerate rank 2 elements in L(^4.) and each is an 
intersection of exactly 3 hyperplanes. So we have 7 relations of length 
3: ol\ — 0L2 — «io = 0, ol\ + 0:4 — 0:7 = 0, ol\ + c*6 — as — 0, 2^2 + 03 — 07 = 
0, 2«2 + 05 — ag = 0, «3 + ot% — ag = 0, 0:4 + as — ag = 0. 

Therefore -D2 = M 7 . The matrix of the map c?2 : -D2 — > D\ is exactly 
the matrix in 2j, page 61 
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and it has rank 6. So dimim^) = 6 and dim ker[d,2) = 7 — 6 = 1. 

Also in [2] we have listed all the elements of rank 3 from 
L(A): {1,2, 9, 10}, {3, 6, 9, 10}, {4, 5, 9, 10}, {1, 3, 6, 8, 9}, {1, 4, 5, 7, 9}, 
{1,4,6,7,8}, {2,3,5,7,8}, {2,3,6,7,9}, {2,4,5,8,9}, {3,4,5,6,9}, 
{1,2,3,4,7,10}, {1,2,5,6,8,10}. 

If X is such an element (with r(X) = 3), then R 3 (Ax) ^ means 
that there is at least a relation among the relations of length 3 of 
elements of rank 2 in L(Ax)- The nondegenerate rank 2 elements in 
L(Ax) are nondegenerate rank 2 elements in L(A) and these are listed 
above. It is not difficult to check which are the relations of length 3 for 
each rank 3 element in A. For reference, these are listed in the chart 
on page 62 in [2]. Also, there is no problem to check that for each 
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r(X) = 3, the length 3 relations are linearly independent. Therefore 
we conclude that D 3 = 0. 
So the complex we get is: 

D, : — ► M 7 — >R W — ► M 4 — ► 

with homology: Hi(D 9 ) = and H 2 {D,) = 1. So A is formal, but not 
3-formal. 

Graphic arrangements are a class of arrangements possessing many 
nice properties (see, for example, [Hj, |Hj [ZD, an d for this class 
there is a pleasant combinatorial interpretation of Lema 2.5. In the 
next section, G denotes a connected graph with no loops or multiple 
edges. For the graphic arrangement Ac, we will identify the complex 
above with the chain complex of the flag complex of G. Then, with 
Lemma 2.5., the statement in the abstract will be natural. 

3. Graphic Arrangements 

Let G be a connected graph on vertices [n] = {1, . . . ,n} with no 
loops or multiple edges. The flag(clique) complex A = A(G) is the 
simplicial complex with: 

• The 0-faces = the vertices of G. 

• The 1-faces = the edges of G. 

• For i > 2, the i— faces = the iQ+i (i.e., complete graph on % + 1 
vertices) subgraphs of G. 

For % > 0, let be the number of i— faces of A. We have the natural 
chain complex of A: 

— ► ^ C 2 Ci Co — ► 0, 

where Ci = K ai and /j : C< — > Cj_i is the usual 
differential given in terms of generators: f%([ni, . . . , Jti+i]) = 

The homology of this complex will be denoted by if. (A). 

By definition, the graphic arrangement associated to G is A = Ac = 
{ker{aij}\ctij = 2; — Xj,i < j and [ij] is an edge in G}. Note that ^4 
is an arrangement in V — K a ° of rank a Q — 1 (if G is connected) and 
consists of ai (= the number of edges in G) hyperplanes. 

Notice that from the beginning we fixed the defining forms onj. To 
be consistent with notation, e„, i < j will be the symbols in E(A) (i.e., 
4>(eij) = aij). With these, we can identify D\ = E(A) with G\ by 
e^- «-> [ij] for z < j. 
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If we fix the form of the elements in the basis of ZVs and with proper 
notations of those, the correspondence between the two complexes will 
become natural. The next lemma will do this, but before we state and 
prove it here is the flavor of it: 

For X G L, let Gx be the subgraph of G built on the edges corre- 
sponding to the hyperplanes in X. 

We have D 2 = ®xeL 2 R2(Ax)- Suppose for an X G L 2 we have 
R 2 (Ax) = F(Ax) 7^ 0. This means that we must have a dependency 
(relation) among some of the linear forms corresponding to some edges 
in G x - But this translates in the fact that G x contains a cycle. If the 
length of this cycle is > 4, then the linear forms corresponding to 3 
consecutive edges in the cycle are linearly independent. This contra- 
dicts the fact that rk(X) = 2. So Gx contains a triangle. If we have an 
extra edge in Gx, beside those from the triangle, then the linear form 
of this extra edge and the linear forms associated to two of the edges 
of the triangle are linearly independent. Again we get a contradiction 
with the fact that rk(X) = 2. So Gx = a triangle. So each nonzero 
summand of D 2 corresponds to a triangle in G. The converse of this 
statement is obvious. 

Lemma 3.1. (The Recursive Identification Lemma) Let I 6 I with 
r(X) = 1,1 > 2. Then Ri{A x ) + iff G x is a K l+1 subgraph of 
G. More, dim Ri(A x ) = 1 and if G x = [M2 • • < i 2 < ■ ■ -ii+i, 

then we can pick a 'special' basis element ofRi(Ax) to be the relation on 
the special elements corresponding to the K[ subgraphs ofGx- r i 2 ---ii+i~ 
r^jg.-.j, j + • • • + (— l)Vj 1 j 2 ...j r This element is denoted with rj 1 j 2 ...j i+1 . 

Proof. Suppose Ri(Ax) 7^ 0. We will use induction on /. 
For / = 2 we already seen this case above. 
Suppose / > 3. 

By definition, we have R t (Ax) = fcer(7T;_i), where 
tt,_i : A-i(^x) = R 1 - 1 ((A x )y) — Ri-i(A x ). 

YeL(Ax),r(Y)=l-l 

The induction hypothesis is telling that for each Y G L(Ax), r{Y) = 
I — 1 such that Ri-i((Ax)y) 7^ 0, Gy = [i±i 2 ■ ■ - ii] is a K% subgraph 
of Gx and dimi? z _ 1 (( v 4.x)y) = 1 with r^...^ 'special' basis element of 
Ri-i((A x )y). 

^From this we get first that dimDi^i(Ax) = the number of K~i sub- 
graphs of Gx- 

The condition Ri(Ax) 7^ is telling us that, since Ri(Ax) Q 
Di-i(Ax), G x has at least one K t subgraph. 
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If Gx has just one K\ subgraph, then Ri(Ax) = Di-i(Ax)- But 
7Ti_! is a sum of inclusions, and in this particular case it will be exactly 
an inclusion. So we get that Ri(Ax) = fcer(7T;_i) = 0, which is a 
contradiction. 

Therefore, Gx has at least two K t subgraphs. 

Let's take two of them Kf and Kf, and first suppose they do not 
share any vertex. Let v G Kf and w G Kf be two vertices of Gx- 
Through v pass exactly / — 1 edges and the corresponding linear forms 
«i, . . . , are linearly independent. Let's take two edges [w, w±] and 
[w,w 2 ] of Kf and let (3i and f3 2 be the corresponding linear forms. 
Then, cci, . . . , (3 2 are linearly dependent if at least one of the 

vertices {w,wi,W2} is a vertex in Kf. Contradiction. Therefore, 
ai,..., ai-i, fli, j3 2 are linearly independent. But this will contradict 
r(A x ) = I 

Hence, K\ and Kf have at least a common vertex v. Suppose wi, W2 
are two vertices of Kf but not of Kf. Then, through v pass at least 
/ + 1 edges: / — 1 from K\ and [t>,u>i], [^,^2] from Kf. The corre- 
sponding linear forms are linearly independent and again we obtain a 
contradiction with the fact that r(Ax) = /• 

The conclusion of all of above is that any two distinct K x subgraphs 
of Gx have exactly / — 1 vertices in common. (*) 

Suppose Gx has exactly two K\ subgraphs: [1,2,...,/ — 1,1] and 
[1, 2, ...,/- 1, 1 + 1]. Let r G Ri{A x ),r + 0. Then r = n, 2 ,...,i-i,i + 
bri t 2,..., 1-1,1+1 for some b G IK — {0}. We have 7r;„i(r) = in Di_ 2 (Ax)- 
So we get a relation on the 'special' basis elements of D[_ 2 (Ax)'- 

= (r 2 - ri.a,...,,.!,, + • • • + (-l) , " 1 ri )2l ...,j-i) 

+b(r 2 ,..., 1-1,1+1 - ^i,3,...,z-i,z+i H h (-lY^ri^.^i-i). 

Observe that this equation is impossible. 

So Gx has at least three distinct K\ subgraphs: K\ = [1,2, ... ,1 — 
1,1], Kf = [1,2,...,/ - 1,1 + 1] and Kf. If both / and / + 1 are 
vertices in Kf, then / and / + 1 are connected in Gx, so Gx contains 
a Ki + i subgraph. If, for example, / ^ Kf, then from (*) and since 
K l t , i = 1, 2, 3 are distinct we get that Kf = [1,2, ... ,1 - 1,1 + 2], for 
some other vertex / + 2 in G X - Observe that through the vertex 1 pass 
at least Z+l edges of G X - [1, 2], [1, 3], ... , [1, l-l], [1, 1], [1, l+l], [1, 1+2]. 
The corresponding linear forms of these edges are linearly independent 
so we get a contradiction with the fact that r(Ax) = /• 

We can conclude that Gx contains a Ki + i subgraph. Now, if there 
exists an extra edge of Gx not on this K t+1 , then the corresponding 
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linear form of this edge together with the corresponding linear forms of 
the edges passing through any vertex of the Ki + i subgraph will form a 
linearly independent set of / + 1 elements. Again we get a contradiction 
with the fact that r(Ax) = I- So Gx is a K i+ i. 

With this, Gx has exactly I + 1 K\ subgraphs. These subgraphs will 
give us the 'special' elements of A-i(-4x): r 2 ,...,i+i, n,3,...,«+i, • • • , n,2,...,i- 
The only relation on these elements is exactly the 'special' element in 
Ri(Ax): 

r2,...,i+i - n i3 ,...,i+i H h (-l)Vi )2 ,...,j. 

We denote this element with ri t 2,...,j,j+i and he is forming the basis for 
Ri(Ax). 

For the converse, it is obvious that if Gx is a K l+1 , then R t (Ax) ^ 
and even more, dim i?; (.4.x) = 1- D 

With this lemma we can identify easily the two complexes. The way 
we pick the special basis elements will give us the same matrices for 
the differentials of the two complexes and, hence, with Lemma 2.5., we 
have proved the following proposition: 

Proposition 3.2. Let G be a connected graph. Ac is k— formal if and 
only if Hi(A) = for every i = 1, . . . ,k — 1. 

Note that from this proposition we get that in the graphic arrange- 
ment case, k— formality depends only on combinatorics, contrary to the 
case of lines arrangements (see Yuzvinsky's example). 

Example 3.3. We conclude with an easy example of a formal graphic 
arrangement which is not 3-formal. Consider the graph G in the figure 
below: 




The associated flag complex A is the boundary complex of an octa- 
hedron on the same vertices and edges. The associated chain complex 
of A is: 

— ► K 8 K 12 K 6 — ► 0, 
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where, if we order the basis lexicographically we have: 
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Since G is connected, then dimifo(A) = 1. So rk(fi) =6 — 1 = 5. 
Therefore, dimker(fi) = 12 — 5 = 7. 

Every 4-cycle in G is a linear combination of 3-cycles. So Ac is 
formal (2-formal). By the proposition above, dimiJi(A) = and with 
this we get r/c(/ 2 ) = 7. Therefore, dim/cer(/ 2 ) = 8 — 7 = 1. So we get 
dimif 2 (A) = 1. Hence Ac is not 3-formal. 
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